IEEC/CSM-00-31 
fauant-ph/00UT0351 
October 2000 (revised) 

Quantum deletion is possible via a partial 
randomization procedure 

E. ElizaldeQ 
Institute de Ciencias del Espacio (CSIC) 
& Institut d'Estudis Espacials de Catalunya (IEEC/CSIC), 
Edifici Nexus, Gran Capita 2-4, 08034 Barcelona, Spain 

and 

Departament ECM i IFAE, Facultat de Fisica, 
Universitat de Barcelona, Diagonal 647, 08028 Barcelona, Spain 

Abstract 

An alternative kind of deleting/erasing operation is introduced which differs from the com- 
monly used controlled-not (C-not) conditional logical operation —to flip to a standard, 'zero' 
value the (classical or quantum) state of the last copy in a chain, in a deletion process. It is 
completely reversible, in the classical case, possessing a most natural cloning operation coun- 
terpart. We call this deleting procedure R-deletion since, in a way, it can be viewed as a 
'randomization' of the standard C-not operator. It has the remarkable property of by-passing 
in a simple manner the 'impossibility of deletion of a quantum state' principle, put forward by 
Pati and Braunstein recently 
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The possibility of constructing a consistent quantum information theory and, what is more, 
of making practical use of its impressive potentialities (e.g., quantum cryptography f2|, quan- 
tum teleportation || f|, quantum computing ||, etc.) has attracted considerable attention 
in the Physics community during the last twenty years [||. Almost as old is, however, the 
quantum 'no-cloning theorem', due to Wooters and Zurek ||, and Dieks 0, which prevents 
the replication of unknown quantum states. In spite of this result —which does not allow, in 
particular, quantum information to be amplified accurately— and as it usually happens with 
no-go theorems, different alternatives to circumvent this strict prohibition have appeared in 
the literature P|-||13||. They reestablish, in several different ways, a sort of consistency between 
the quantum theory and its possible real application as an information theory, which will obvi- 
ously have the processes of copying, storing, and retrieving of information as some of its most 
basic tasks. However, such consistency has been regained, at the very best, only at the level 
of arbitrarily good approximations in specific circumstances, while the no-cloning theorem still 
remains as a cornerstone in this field. 

Recently, Pati and Braunstein have formulated what looks a complement to this theorem, 
namely a proposition that can be termed as a quantum 'no-deleting theorem' [jlj. In the same 
way as the no-cloning theorem told us that, contrary to what happens in classical information 
issues, the cloning of quantum information cannot be taken for granted, it also would now 
happen that deleting quantum information is in no way a trivial operation. One might argue, 



at first sight, that this result sounds quite old and well known (see Szilard |T3| and Landauer 
|15|). In fact, replacing a sequence of O's and l's by a perfectly ordered state of O's is thermo- 
dynamically costly, at the classical level. But the concept of deletion used in [|l[] has a more 
subtle formulation, which prevents the result from being trivial, and makes it much resemble 
the inverse of the usual cloning operation in || 0] , in the sense that it consists in the deletion 
of just one copy of a bit that is kept in several (at least two) copies. In other words, this sort 
of deletion can only start when one has two arbitrary, unknown but identical, bits (which can 
be termed 'original' and 'copy'). 

To be precise, and for the benefit of the reader, let us here recall the controlled not (or 
C-not) operation of classical information theory, which allows the deletion and copying of an 



arbitrary sequence of classical bits (see, for instance, Zurek |16[)- Confronted with a pair of 
states, \si > \s2 >, C-not yields: 
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that is, it replaces the second bit by its opposite whenever the first bit is |1 >, and leaves it 
untouched, when the first is |0 >. It is immediate that, classically, this operation clones the 
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first component of a sequence of pairs of states (by imprinting it in the second component), 
when acting on a sequence of pairs where the second components are all O's (blank sequence). 
Thus, for instance, 

|0 > |0 >,|0 > |0 >,|1 > |0 >,|0 > |0 >,|1 > |0 >,|1 > |0 >,... 

— > |0 > |0 >,|0 > |0 >,|1 > |1 >,|0 > |0 >,|1 > |1 >,|1 > |1 >,... (2) 

Moreover, this operation is reversible: when confronted with a sequence of identical pairs of 
states (such as for instance the second one in (|])), the C-not operation will turn out a sequence 
where the first components remain unchanged, while the second ones are all O's. It is rather 
immediate (see e.g. [|16|) that this simple operation fails altogether as a copying or deleting 
tool when applied to pairs of quantum bits (qubits). In terms of the states |0 > and |1 > a 
qubit will have the general form \s >= a\0 > +/3\1 > (a and f3 being complex numbers such 
that | or | 2 + \(3\ 2 = 1) and, the C-not operation acting, for instance, on the pair \s > |0 > yields 
an entangled state: 

(a|0 > +/3\1 >)|0 > — ► a|0 > |0 > > |1 > (3) 

(the C-not operation is linear). Put it in this way, it looks like there is no way out of the 
conclusion in the paper by Pati and Braunstein —to which the reader is addressed for 
conventions, notation and additional references— that it is impossible to delete a copy of a 
quantum state, that comes in at least two copies, \s > \s >. Our main idea here will be to use 
a different form of the C-not operation together with an alternative notion of deletion, which 
depart from and extend in a way the definitions above. 

We shall now fix our strategy. We give the term deletion a similar sense as in Ref. ffl, 



as has been just described and which, in the words of Zurek may be termed a narrow 
concept, but one that is being indeed most widely employed. This means, in what follows we 
shall just (as above) delete a single copy of some classical or quantum information piece that is 
kept in some device in at least two copies, so that at least one copy of the information remains 
in the end. But, as already advanced, our logical deleting/cloning operations will be different 
from the C-not operation. They will be called, respectively, random deletion and cloning from 
random, the first being a genuine R-choice. As it happens with the C-not operation, they also 
can operate both on classical and quantum systems. Being more specific, classical R-deletion 
will be defined as: 
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where p and q denote probabilities and we have obviated the extra copies. That is, any state 
of the classical system is replaced by a reference state, which is not determined to be the 
|0, 0,0, . . . ,0 > state, but rather one chosen each time at random, from a given set of pure 
states. Plainly, we would, for instance, delete the information contained in a Shakespearian 
play not by replacing all the characters with say a's, but by replacing it with sayf] an equally 
long play written by a monkey sitting in front of a typewriter (that is, an arbitrary state in a 



thermal bath, rather than a chosen, standard, zero-state |L7|, [L8|P. Of course, it will not always 
be the same play and the obvious question could be asked: how can we know a priori, on looking 
to a track or a whole disk, that it has undergone a deletion process, e.g., that it is empty and 
does not contain any information, if spins are not all aligned as in the usual |0, 0, 0, . . . , > 
state? One of the possible answers: we know that the device is 'empty' because it is labeled as 
such. For this we will just need an additional bit. To give a further visual picture of this last 
issue, let us mention that it freely corresponds to what we do at home when we decide that a 
video-tape or a CD are ready for re-use, after we have seen the movie (or are just fed up with 
the music) that we had previously recorded on them. In short, the new bit just mentioned 
should mimic this practice. 

It should be noted that there is presently a great deal of confusion about the definition of 
'deletion' in the case of quantum information Classically, the convention seems to be that 
deletion is the reversible implementation of the erasure map: \ip >< ip\ ® \if) >< ip\ — ► \if > >< 
ip\ ® |0 >< 0| —where |0 > is a standard initial pure state— with \ip > restricted to the classical 
symbols from some alphabet (usually {0, 1}). Whether the map is reversible or not is determined 
by its action on states with different symbols on the two systems. Quantumly, it is obvious that 
this is not possible [H5|. A related (albeit different) definition of a (complete) randomization 
process, that has features in common with the one we have implemented in R-deletion, was 
introduced in [20], and has been used very recently in different situations [21. 22. |19[ (although 
never in the context of the no-deletion principle). Ideally one would wish to delete without 
generating heat, but the amount produced in the present case is strictly. In particular, it has 
been proven in |2T[ that the generation of n bits of entropy is sufficient and necessary in order 
to randomize arbitrary tensor products of n real amplitude qubits. Observe that this is just 
an upper bound, in our case, since the randomization here amounts only to a unit fraction of 
the total for the tensor product state. While this might be a technical problem at some point, 
it does not prevent the definition and use of our R-deletion operator as a working, alternative 
erasure method and a substitute for ordinary deletion. (Often the physical implementation of 
related procedures is not without difficulties). 

One may observe that the purpose of deletion or erasure is to prepare the system for reuse, 
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what requires a standard pure state, and that R-deletion (classically or quantumly) will defer 
this process to when the system is actually used again. And then, in the quantum case, the net 
effect of losing a copy of the state to the environment or the apparatus by the time the system 
is reused could still occur. Neither of these are true. In fact, the use of a set of pure states 
for the family of standard states and the introduction of a new operator, that we shall call 
R-cloning —and is classically an extension of the ordinary logical operation 'inverse' to C-not— 
will take care of the first issue. As for the second, it turns out that the copy that is lost to the 
environment, by the time the system is reused, is going to be always an informationless, ran- 
domized remnant of the initial copy and no information will go to the reusing apparatus either. 
The new pure state to be prepared for reuse is got from the newly randomized state, which has 
lost any information on the initial one. Quantumly this corresponds to a diagonalization of the 
randomized density matrix, obtained in the first step of the procedure. 

R-cloning has no essential difference with respect to the ordinary logical operation 'inverse' 
to C-not in Eq. ([[]) @, [7] (see also the very clear description by Zurek [0). By presenting 
pairwise the state to be cloned together with the random state (whatever it may be), R-cloning 
will replace the last with the first. There is nothing essentially distinct with the procedure in 
this case but, rigorously, it is a different operator, as we shall later explain. 

In complete analogy with (|J), quantum R-deletion starts by considering first a family of 
quantum states, labeled by a random parameter, a. The parameter range can be finite or 
infinite, discrete or continuous. Actually, a family with only two members (as the states of a 
pair of horizontally and vertically polarized photons) would suffice to get an information loss in 
the way we are going to see. (For an example of a continuous, infinite family one may think, for 
instance, in the set of wave functions <p a {%) given by Gaussian distributions N(0, a), with o a 
positive real number that labels here the family of quantum states \tp a >). The quantum states 
in the family will be chosen to be pure states. Using the same notation of Pati and Braunstein 
|TJ , let us consider a couple of identical qubits (as two photons of arbitrary polarization) in some 
quantum state \ip > together with an ancilla in a state \A>, corresponding to the 'ready' state 
of the deleting device The aim of the deleting device in the spirit of Ref. [|IJ was to replace 
one of the two copies of \ip > with some standard, fixed state of a qubit |S >. However, in 
the spirit of our approach to deletion (as described above, in the classical case), the R-deletion 
operator yields, in the quantum situation: 

|^>|^>|A> — > \ip > |£ CT1 > \A^ >, (5) 

where now the standard state of a qubit (|S > in |L]) is replaced with one of the family of pure 
states, chosen at random, |E CT1 >. 

When we now consider the action of R-deletion on a pair of horizontally and vertically 
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polarized photons, respectively, we obtain 

(6) 
(7) 

and odds are against having the same standard state for the deleted copy, namely |S CT > 
(therefore the three different labels). By applying now R-deletion to an arbitrary input qubit 
\ip >= a\H > +(3\V > (with \H > and \V > forming a basis, and a and (3 being complex 
numbers such that |a| 2 + |/3| 2 = l),we obtain 

\tp > \ip > \A > — > a 2 \H > |S CT2 > \A H > +13 2 \V > \Y* a3 > \A V > +V2 a/3|$ >, (8) 

where |$ > is the state obtained by R-deletion of the entangled state (l/y/2)(\H > \V > +\V > 
\H >)\A >. But, whatever this state be in our actual realization of R-deletion, we do not recover 
now, from the linearity of Quantum Mechanics, the result in Q that \ A^ >= a\Au > +f3\Ay >. 
In fact, the strong implications that the linearity of QM has for the ordinary deletion process 
are lost when using the R-deletion transformation (the most obvious reason being the lack of 
a unique, standard |E > state to play with). Note that, in order to completely define the 
operation, we must still assign values to the rest of the basis of the tensor space, namely: 
\H > \V > \A > and \V > \H > \A> —what can be done freely— to close then the definition 



by extending linearly the operator to the whole of the tensor space of our quantum system [23 



This is in common with the ordinary definition of deletion, the only difference being thus the 
multiple choice of pure states to be assigned to the last component of the symmetrical elements 
of the basis for the tensor product. The generalization of this example to higher dimensional 
Hilbert spaces is straightforward. 

In few words, the definition of R-deletion, although linear in essence, induces a weird be- 
haviour when combined with the linear transformations of QM. As it involves randomly sev- 
eral 'standard' states, it prevents the linearity of the relation \ip >= a\H > +/3\V > from 
being simply transfered to the ancilla state \A^ >, what would eventually lead to a preserva- 
tion of the whole information content and prevent its deletion JL]. In fact, R-deletion acting 
on \ip > \ip > \A > yields (|5|) which, on the other hand, if \A^ > were to be given by 
\A$ >= a\An > +/3\Ay >, by taking into account @ and (0), would yield the identity: 

a 2 \H > |S CT2 > \A H > +f3 2 \V > |S a3 > \A V > + v / 2a/3|$ > 

= a 2 \H > > \A H > +(3 2 \V > > \A V > (9) 
+ap (\H > \E ai > \A V > +\V > |E CT1 > \A H >) , 

which is impossible to fulfill given the nature of R-deletion (in particular, the randomness of the 
(jj, i = 1,2,3). Given that the states |E CTi >, i — 1,2,3, are unrelated, it is now impossible to 
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recover information about the state \ip > from that of the ancilla remnant \A^ >. In conclusion, 
we have actually managed to delete one copy of the information, in the end. 

R-deletion does not seem to have much new to say on results about cloning. Notwithstanding 
that, if one considers cloning as (in some sense) an inverse procedure to deleting, we are here 
in the presence of two sensibly different deleting operations to which, in the classical case, the 
same cloning operation appears to be a common inverse. This is in fact not completely true. 
Strictly speaking, the cloning operation which is the inverse of R-deletion strictly contains the 
cloning operation that is the inverse of C-not. This is so, since the last cloning will always 
act on the standard blank state |0, 0, 0, . . . , > or |S > state only (as the second state, to be 
cloned). Only provided its definition were extended, allowing it to act on any state as second 
in the pair, would it coincide with the cloning which is the (classical) inverse of R-deletion. 

To summarize, the new logical operation, R-deletion, that has been here introduced, is able 
to avoid the linear transference of the information kept in any arbitrary quantum state to the 
ancilla, as it inevitably happened with the ordinary deletion procedure what prevented 
even the least amount of deletion of quantum information in that case. Our result provides 



support to a recent suggestion |19| that the non-deletion principle should preferably be called 
the erasure-only principle. 
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